extract redund awar top pattern dong xin hong cheng xifeng yan jiawei han observ applic potenti extract small set frequent pattern high signific low redund signific defin context applic previou studi concentr comput top signific pattern remov redund pattern separ limit work find top pattern demonstr high signific low redund simultan paper studi problem extract redund awar top pattern larg collect frequent pattern examin evalu function measur combin signific pattern set propos mm maxim margin signific problem formul problem np hard present greedi algorithm approxim optim solut perform bound log condit redund number report pattern direct usag redund awar top pattern illustr real applic disk block prefetch document theme extract method appli process redund awar top queri tradit databas 